Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees
نویسندگان
چکیده
منابع مشابه
On the Randić Index of Polyomino Chains
The Randić index R(G) of an organic molecule whose molecular graph is G is the sum of the weights (dudv)− 1 2 of all edges uv of G, where du(or dv) denote the degree of vertex u(or v). Efficient formulas for calculating the Randić index of polyomino chains are provided. Mathematics Subject Classification: 05C50, 05C12, 05C05
متن کاملOn Sum-Connectivity Index of Polyomino Chains
If G is a (molecular) graph with n vertices, and di is the degree of its i-th vertex, then the sum-connectivity index of G is the sum of the weights (du +dv)− 1 2 of all edges uv of G. A polyomino system is a finite 2-connected plane graph such that each interior face (or say a cell) is surrounded by a regular square of length one. Formulas for calculating the sum-connectivity index of polyomin...
متن کاملA note on the zeroth-order general randić index of cacti and polyomino chains
The present note is devoted to establish some extremal results for the zeroth-order general Randi'{c} index of cacti, characterize the extremal polyomino chains with respect to the aforementioned index, and hence to generalize two already reported results.
متن کاملChemical Trees Minimizing Energy and Hosoya Index
Abstract. The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph’s eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a gi...
متن کاملHosoya polynomials of random benzenoid chains
Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.03.041